Abstract of the Disclosure 


A data sort method, apparatus, and program to 
receive a character string of sort key items specified 
as keys of a data sort process, generate an automaton 
corresponding to a record whose final transition state 
corresponds to the character string, determine the order 
specified by the character string by scanning the 
automaton, and determine the order of the records 
corresponding to the character string. 


